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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS. 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 
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- Failure to reply within the set or extended period for reply vaII, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communlcation(s) filed on 14 April 2004 . 
2a)n This action is FINAL. 2b)l3 This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) 1:20 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawlng(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or fonm PTO-1 52. 
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1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Claim Objections 

1 . Claims 2, 3, 5, 9, 12 and 16 are objected to under 37 CFR 1 .75(c), as being of 
improper dependent form for failing to further limit the subject matter of a previous 
claim. Applicant is required to cancel the claims, or amend the claims to place the 
claims in proper dependent form, or rewrite the claims in independent form. 

Regarding claim 2, the limitation is apparently inherent in claim 1 , because a bit 
value with a greater "weight" is inevitably selected for output, which presumably has to 
be a bit with a weight of "1 ." 

Regarding claims 3 and 14, the limitation is apparently inherent in the base claim, 
because a bit value with a greater "weight' is inevitably selected for output, which 
presumably has to be a bit corresponding to a "largest weight" sequence compared to 
the same sequence with "0" instead of "1 ." 

Regarding claims 6, 12 and 16, the limitation is apparently inherent in the base 
claim, because a bit value with a greater "weight" is inevitably selected for output, which 
presumably has to be a bit that precludes an "all-ZERO" sequence. 

Regarding claim 9, the limitation is apparently inherent in the base claim, 
because a random selection of bits which presumably avoids an "all-ZERO" sequence 
"with high probability." 
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2. Claims 3, 10, 13, 17 and 19 are objected to because of the following 

informalities: The claims also appear to be prolix in parts. Suggested amendments are 

provided below: 

Appropriate correction is required. 

1 . A method at a decoder comprising: 

selecting for output as each individual decoded bit in a block of bits from 
among all possible bits bjt values, or in a sequence of bits that compr i s e a block of 
bits from among all possible sequences of bits, the bit value or the sequence of 
bits, respectively, that is determined to have a maximum likelihood; characterized 
in that: 

for each individual bit in the block of bits^ when each possible bit value is 
determined to be equally likely for that bit , outputting from among oach poss i blo 
e qua ll y li koly b i t va l uo the bit value whose weight is greater than tho equally l i k o ly 
b i t value whos e w e ight i s a minimum , ar^ 

or. for a sequence of bits^ tog e ther i n tho blocl< when more than one 
sequence is determined to have the same maximum likelihood, outputting the 
maximum likelihood sequence of bits whose weight is greater than tho maximum 
l ik e l i hood soquonc e of b i ts that has tho m i nimum weight . 

3. The method of claim 1 wherein for the sequence of bits when more than 
one sequence is determined to have the same maximum likelihood, the maximum 
likelihood sequence outputted is the sequence having the largest weight. 

6. A method at a decoder comprising: 

selecting for output as each individual decoded bit in a block of bits from 
among all possible bit values, or in a sequence of bits tog e th e r i n a block of bit firom 
among all possible sequences of bits, the bit value or the sequence of bits, 
respectively, that is determined to have a maximum likelihood; characterized in 
that: 

for each individual bit in the block of bits when each possible bit value is 
determined to be equally likely, randomly outputting one of the equally likely bit 
values, and 

OL for a sequence of bits when more than one sequence is determined to 
have the same maximum likelihood, randomly outputting one of the maximum 
likelihood sequences. 

1 0. A method at a decoder compris i ng: for selecting for output^ f©f as each 
decoded bit individually in a block of bits^ the bit value of a ZERO or a ONE that ic 
determined to be the most likely, characterized in that: 
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wl=ieR for each individual bit that a bit value of a ZERO and a ONE are 
determined to be equally likely, outputting the bit value of a ONE. 

1 3. A method at a decoder compr isi ng: for selecting for output as a decoded 
sequence of bits in a block of bits from among all possible sequences of bits, the 
sequence of bits that-is determined to have the maximum likelihood; characterized 
in that: 

when more than one sequence is determined to have the same maximum 
likelihood, outputting from among thoso the maximum likelihood s e qu e nc e s tho 
sequence whose weight is greater than tho soquenco having tho m i nimum we i ght . 

17. Apparatus comprising: 

means for receiving set of soft symbol metric values representing a 
transmitted block of data bits; 

decoding means for, in response to the received set of soft symbol metric 
values, f©F selecting for output as each individual decoded bit the bit that i s 
determined to have a maximum likelihood, wherein^. 

when for a bit a ONE and ZERO are equally likely for a decoded bit, a bit 
value of ONE is selected for output . 

19. Apparatus comprising: 

means for receiving a set of soft symbol metric values representing a 
transmitted block of data bits; 

decoding means for, in response to the received set of soft symbol metric 
values, fef selecting for output as a decoded sequence of bits from among all 
possible sequences of bits, the sequence of bits that Is determined to have the 
maximum likelihood, wherein^ 

when more than one sequence is determined to have the same maximum 
likelihood, the sequence outputted is the maximum likelihood sequence whose 
weight Is greater than tho maximum li kelihood soquonco hav i ng tho m i n i mum 
w e ight . 



Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 1.2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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4. Claims 1-9 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Claims 1 and 6 are apparently confusing in suggesting that a single decoder 
implementation would carry out both a greatest weight bit selection process and a 
greatest weight sequence selection process, apparently attempting to claim two distinct 
embodiments in a single claim. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention v/as patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

6. Claims 1 -5, 1 0-1 2 and 1 7 are rejected under 35 U.S.C. 1 02(b) as being 
anticipated by U.S. Patent No. 5,287,516 to Schaub (hereafter "Schaub"). 

Schaub discloses a demodulator for binary FSK data. Schaub's demodulator 
includes a look-up table to produce a pair of likelihood values: a likelihood value 
corresponding to the received bit being a "1" and a likelihood value corresponding to the 
bit being a "0". The two likelihood values are then compared to decide which bit value 
was transmitted. When the likelihood of "1" and "0" are determined to be equal, the bit 
is decided to be a "1" (column 7, lines 20-33). Schaub's demodulator may be combined 
with an error detection code decoder which receives the bit decisions and the bit 
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likelihoods (column 9, lines 39+) wherein the codeword of the code defines a "block" or 
"sequence" of bits. 

Regarding claims 4 and 1 1 , fading (Fig. 2) is a wireless channel characteristic, so 
Schaub's channel is presumably a wireless channel. 

7. Claims 1 -5, 1 0-1 7, 1 9 and 20 are rejected under 35 U.S.C. 1 02(b) as being 
anticipated by U.S. Patent No, 6,061,823 to Nara (hereafter "Nara"). 

Nara discloses decoding arrangements for a wireless receiver, including a Viterbi 
decoder that outputs a maximum likelihood sequence and a reliability measure for each 
bit of the maximum likelihood sequence, these reliability measures being the branch 
metric decision difference for each bit. Responsive to the result of a subsequent CRC 
check, bits of the maximum likelihood sequence output from the Viterbi decoder are 
selectively inverted, in the order of least reliable bits first. A branch metric decision 
difference of zero defines the lowest possible reliability measure and thus presumably 
designates the first bit to be flipped whenever such a reliability measure condition 
occurs. If the original decision of the Viterbi decoder for such a bit is not "1 ", then it will 
be inverted to "1" for a second try at passing the CRC check. Consequently, Nara 
discloses "for a sequence of bits together in the block when more than one sequence is 
determined to have the same maximum likelihood, outputting the maximum likelihood 
sequence of bits whose weight is greater." 

8. Claims 6-9 are rejected under 35 U.S.C. 1 02(b) as being anticipated by U.S. 
Patent No. 5,586,128 to Chen (hereafter "Chen"). 
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Chen discloses decoding arrangements for a wireless receiver, including a 
Viterbi decoder that outputs a maximum likelihood sequence. If there is a tie when 
comparing path (sequence) metrics, one of the path (sequence) metrics is selected at 
random (column 2, lines 6-7). Consequently, Chen discloses "for a sequence of bits 
when more than one sequence is determined to have the same maximum likelihood, 
randomly outputting one of the maximum likelihood sequences." 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over Schaub. 
Schaub does not mention application in turbo code decoder for the bit decision 

process described above. Official Notice is taken that it is well known to decide ties in 
soft-decision decoding either randomly or systematically. It would have been obvious to 
a person having ordinary skill In the art at the time the invention was made to apply 
Schaub's "1 "-selection processing in the event of a "l"-"0" tie to a turbo decoder output. 
Such an application would have been obvious because it is well known to decide ties in 
soft-decision decoding either randomly or systematically. 
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Conclusion 



1 1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Stephen M. Baker whose telephone number is (571) 
272-3814. The examiner can normally be reached on Monday-Friday (1 1 :00 AM - 7:30 
PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert DeCady can be reached on (571) 272-3819. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). If you would like assistance from a 
USPTO Customer Sen/ice Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Stephen M. Baker 
Primary Examiner 
Art Unit 21 33 
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